NONCOMMUTATIVE SYMMETRIC FUNCTIONS WITH MATRIX 

PARAMETERS 



ALAIN LASCOUX, JEAN-CHRISTOPHE NOVELLI, AND JEAN- YVES THIBON 

Abstract. We define new families of noncommutative symmetric functions and 
quasi-symmetric functions depending on two matrices of parameters, and more gen- 
erally on parameters associated with paths in a binary tree. Appropriate specializa- 
tions of both matrices then give back the two- vector families of Hivert, Lascoux, and 
Thibon and the noncommutative Macdonald functions of Bergeron and Zabrocki. 



I. Introduction 

The theory of Hall-Littlewood, Jack, and Macdonald polynomials is one of the most 
interesting subjects in the modern theory of symmetric functions. It is well-known 
that combinatorial properties of symmetric functions can be explained by lifting them 
to larger algebras (the so-called combinatorial Hopf algebras), the simplest examples 
being Sym (Noncommutative symmetric functions [3]) and its dual QSym (Quasi- 
symmetric functions [S]). 

There have been several attempts to lift Hall-Litttlewood and Macdonald polyno- 
mials to Sym and QSym [U El El H21 H3]- The analogues defined in pQ were similar 
to, though different from, those of [8 J . These last ones admitted multiple parameters 
qi and ti, which however could not be specialized to recover the version of pp. 

The aim of this article is to show that many more parameters can be introduced in 
the definition of such bases. Actually, one can have a pair of n x n matrices (Q n , T n ) 
for each degree n. The main properties established in |lj and [8] remain true in 
this general context, and one recovers the BZ and HLT polynomials for appropriate 
specializations of the matrices. 

In the last section, another possibility involving quasideterminants is explored. 
One can then define bases involving two almost-triangular matrices of parameters in 
each degree. We shall see on some examples that if these matrices are chosen such 
as to give a special basis for the row and column compositions, special properties 
arise for hook compositions (n — k, l k ). For example, on can obtain a basis whose 
commutative image reduces the the Macdonald P-polynomials for hook compositions. 

One should not expect that constructions at the level of Sym and QSym could 
lead to general results on ordinary Macdonald polynomials. Even for Schur func- 
tions, one has to work in the algebra of standard tableaux, FSym, to understand 
the Littlewood-Richardson rule. However, the analogues of Macdonald polynomials 
which can be defined in Sym and QSym have sufficiently much in common with 
the ordinary ones so as to suggest interesting ideas. The most startling one is that 
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the usual Macdonald polynomials could be specializations of a family of symmetric 
functions with many more parameter^. 

2. Notations 

Our notations for noncommutative symmetric functions will be as in [31 [TO]. Here 
is a brief reminder. 

The Hopf algebra of noncommutative symmetric functions is denoted by Sym, or 
by Sym(A) if we consider the realization in terms of an auxiliary alphabet. Bases 
of Sym„ are labelled by compositions / of n. The noncommutative complete and 
elementary functions are denoted by S n and A n , and the notation S 1 means . . . Si r . 
The ribbon basis is denoted by Rj. The notation 1 1= n means that J is a composition 
of n. The conjugate composition is denoted by J~. 

The graded dual of Sym is QSym (quasi-symmetric functions). The dual basis of 
(S 1 ) is (Mj) (monomial), and that of (i?/) is (Fj). The descent set of I = (zi, . . . , i r ) 
is Des (I) — {it, %\ + i 2 , ■ ■ . , %\ H h V-i}- 

3. Sym n as a Grassmann algebra 

Since for n > 0, Sym n has dimension 2 n_1 , it can be identified (as a vector space) 
with a Grassmann algebra onn-1 generators rjx, . . . , r/ n _i (that is, = —r/jrji). 
This identification is meaningful, for example, in the context of the representation 
theory of the 0-Hecke algebras H n (0). Indeed (see [2]), the quiver of H n (0) admits a 
simple description in terms of this identification. 

If / is a composition of n with descent set D = {di, . . . , c4}, we make the identifi- 
cation 

(1) Ri < — ► Vd ■= VdrVd 2 ■ ■ ■ Vd k ■ 
For example, -R213 -H- We then have 

(2) S 1 ^ (1 + %1 )(1 + %2 )...(1 + % J 
and 

n-l 

(3) a 1 < — > ]Je u 

1=1 

where di — r\i if i D and di — 1 + rji otherwise. Other bases have simple expression 
under this identification, e.g., 

(4) V n <— > 1 - Vl + VlV2 + (-I)™" V • • • Vn-1, 

and 

n ~ l (—i) k 

(5) $n^E \J^E k , 

k=0 V k ) 



This idea has been explored in an unpublished work [9], in which rather convincing (q, t)-Kostka 
matrices have been constructed up to n = 5. 
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where E k = J2j 1 <-<j k Vji ■ ■ ■ Vjk- The g-Klyachko element [3] 

(6) K n { q ) = Y,<r & ' s{I) Ri, 

IHi 

is 

(7) (l + gr ?1 )(l + gV)---(l + 9 n "V-i), 
and Hivert's Hall-Littlewood basis [7] is 

(8) Hj(q) := ( Vdl + q)( Vd2 + q 2 ) . . . (rj qn ^ + q^ 1 ). 

3.1. Structure on the Grassmann algebra. Let * be the anti-involution given 
by r)* = (—l) l rji. Recall that the Grassmann integral is defined by 

(9) / d V f := f 12 ... n -i, where / = £ E ^ 

k h<—<ik 

We define a bilinear form on Sym n by 

(10) (f,g) = J d V f*g 
Then, 

(11) (R I: Rj) = (-iy^-%j~ 

so that this is (up to an unessential sign) the Bergeron-Zabrocki scalar product [TJ 
Eq. (4)]. Indeed, if Des (J) = {di, . . . , d r } and Des (J) = {ei, . . . , e s }, then 

(12) R}Rj = (-l) dr Vd r ■ ■ ■ (-l)" 1 ^ Ver ..-Ve. 

and the coefficient of rji . . . r\ n -\ in this product is zero if Des (J) and Des (J) are not 
complementary subsets of [n — 1]. When it is the case, moving r\ dh to its place in 
the middle of the produces a sign (— l) dfc_1 , which together with the factor (— l) dk 
results into a single factor (—1). Hence the final sign (— l) r = (— l)^ -1 . 

3.2. Factorized elements in the Grassman algebra. Now, for a sequence of 
parameters Z = . . . , z n _i), let 

(13) K n (Z) = (1 + ZiT)i)(l + z 2 t ]2 ) . . . (1 + 

Note that this is equivalent to define, as was already done in JSJ Eq. (18)], 

(M) K n (A-z)=Y J ( n A Rl ^- 

\I\=n \deDcs(7) J 

For example, with n = 4, if one orders compositions as usual by reverse lexico- 
graphic order, the coefficients of expansion of K n on the basis (Rj) are 

(15) 

1) z 3i z 2i z 2 z 3i z \i z l z 3i z l z 2i Z 1 Z 2 Z 3- 

We then have 
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Lemma 3.1. 

n-l 

(16) (K n (X),K n (Y)) = H(y t -x t ). 

i=l 

Proof - By induction. For n = 1 the scalar product is 1, and 

(K n+1 (X), K n+1 (Y)) = [d V (l+ (-l) n x n r) n ){K n {X), K n {Y)) Vl . . . ^(l + y nVn ) 



dr) (K n (X), K n {Y))r]i . . . r/ n _i(l - x n r] n )(l + 

(17) = (y n -x n )(K n (X),K n (Y)). 

■ 

3.3. Bases of Sym. We shall investigate bases of Sym n of the form 

(18) R I = K n (Z I ) = Y,k IJ Rj, 

j 

where Zj is a sequence of parameters depending on the composition I of n. 

The bases defined in [S] and [TJ are of the previous form and for both of them, the 
determinant of the Kostka matrix /C = (ku) is a product of linear factors (as for 
ordinary Macdonald polynomials). This is explained by the fact that these matrices 
have the form 

'A xA^ 
B yB / 



(19) 



where A and B have a similar structure, and so on recursively. Indeed, for such 
matrices, 



Lemma 3.2. Let A, B be two m x m matrices. Then, 

A xA 
B yB 



(20) 



(y - x) rn det A ■ det B . 



3.4. Duality. Similarly, the dual vector space QSym n = Sym* can be identified 
with a Grassmann algebra on another set of generators £i, . . . , Cn-i- Encoding the 
fundamental basis Fj of Gessel [5] by 

(21) £d := £di£d 2 ■ ■ ■ £d k , 

the usual duality pairing such that the Fj are dual to the Rj is given in this setting 
by 

(22) (£d,Ve) = 5de. 
Let 

(23) L n {Z) = {z x - 6) • • ■ (^n-i - £„-i) • 
Then, as above, we have a factorization identity: 
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Lemma 3.3. 

n-1 

(24) (L n (X) ) K n {Y)) = l[{x i -y i ). 

8=1 

Proof - By definition 

(25) L n (X)= J2 (- 1 )' D| ^n 



DC[n-l] e<^D 



and 

(26) K n (Y)= VoUvd, 

DC[n-l] deD 

so that 

n-1 

(27) (L n (x),^ n (r))= ^ (-i) |Di n^n^ = n^-^)- 

DC[n-l] e£D d£D i=l 

■ 

Note that alternatively, assuming that the £j and the rjj commute with each other 
and that ^rji = 1, one can define (/, g) as the constant term in the product fg. 

Using this formalism, one can for example find for the dual basis of <E> J , the 
following expression 

(28) ^J^Ilj. II (l-^/r-lCU,...,^-!), 

i=l ^ fe^Dos(A') 

where •<=>■ /r- • • • >£r-i)> which is simpler than the description of [3, Prop. 
4.29]. Moreover, one can show that 

(29) $* n (X) = F n (XE) = Y^Ri(^)Fi(X), 

Ihn 

where E is the exponential alphabet defined by S n (E) = l/n\, so that 

(30) /r-l(£l, • • • > £r-i) = X] flD ^ D ' 

DC[r-l] 

where a/) is the number of permutations of & r with descent set D. 

4. Bases associated with paths in a binary tree 

The most general possibility to build bases whose Kostka matrix can be recursively 
decomposed into blocks of the form ({19]) is as follows. Let y = {y u } be a family of 
indeterminates indexed by all boolean words of length < n — 1. For example, for 
n = 3, we have the six parameters y , y u y 00 , y 01 , y w , y n . 

We can encode a composition / with descent set D by the boolean word u = 
(ui, . . . , u n -i) such that ttj = 1 if i 6 D and Ui = otherwise. 

Let us denote by u m ... p the sequence u m u m+ i . . . u p and define 

(31) Pi ■= (1 + y ux rii)(l + Vui^m) •••(! + y«i...„_i^i) 
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Vu) =■ (l/fcOO) ■ 



or, equivalently, 

(32) Pj :— K n (Yi) with Y I = [y Ul , y ui „ 2 , 
Similarly, let 

(33) Qj := (y m - £i)(y m ... 2 - £2) . . . (y m ... n ^ - £ n -i) =: L^Y 1 ) 
where w±_k — u± . . . Uk-i Uk where uu = 1 — Uk, so that 

(34) Y 1 = [y Wl ,y wl ,.. 2 , . . . , ^...^J = (y k (I)) ■ 
For n = 4, we have the following tables: 



(35) 



I 


it 


Pi 




4 


000 


(1 + y ??i)(l + 2/00%) (1 + 2/000%) 


(2/1 


- £1X2/01 


- £2) (2/001 


-£3) 


31 


001 


(i + yom) (i + 2/00%) (i + 2/001%) 


(2/1 


- £1) (2/01 


- £2) (2/000 


-£3) 


22 


010 


(i + yc7i)(i + 2/oi%)(i + yoio%) 


(2/1 


- £1X2/00 


- £2) (2/011 


-£3) 


211 


011 


(1 + yo*7i)(l + 2/oi%)(l + y n%) 


(2/1 


- £1X2/00 


- £2) (2/010 


-£3) 


13 


100 


(i + yi%)(l + 2/io%)(i + 2/100%) 


(2/0 


- £1X2/11 


- £2) (2/101 


-£3) 


121 


101 


(i + yim)( l + 2/io%)(i + yioi%) 


(2/0 


- 6X2/11 


- £2) (2/100 


-£3) 


112 


110 


(1 + 2/i%)(l + 2/n%)(l + 2/110%) 


(2/0 


- £1X2/10 


- £2) (2/111 


-£3) 


1111 


111 


(1 + yi77i)(l + 2/n%)(l + 2/iii%) 


(2/0 


- £1X2/10 


- £2) (2/110 


-£3) 



4.1. Kostka matrices. The Kostka matrix, which is defined as the transpose of the 
transition matrices from Pj to Rj, is, for n = 4: 



(36) 



/ 1 


J/000 


2/oo 


2/oo2/ooo 


2/0 


2/o2/ooo 


2/o2/oo 


2/o2/oo2/ooo \ 


1 


1/001 


2/oo 


2/oo2/ooi 


2/0 


2/o2/ooi 


2/o2/oo 


2/o2/oo2/ooi 


1 


2/010 


2/oi 


2/oi2/oio 


2/0 


2/o2/oio 


2/o2/oi 


2/o2/oi2/oio 


1 


2/on 


2/oi 


2/012/011 


2/0 


2/02/on 


2/o2/oi 


2/o2/oi2/oii 


1 


2/100 


2/io 


2/io2/ioo 


2/1 


2/i2/ioo 


2/i2/io 


2/i2/io2/ioo 


1 


2/101 


2/io 


2/io2/ioi 


2/i 


2/i2/ioi 


2/i2/io 


2/i2/io2/ioi 


1 


2/no 


2/ii 


2/112/110 


2/i 


2/12/no 


2/12/n 


2/i2/ii2/iio 


V 1 


2/in 


2/ii 


2/112/111 


2/1 


2/12/in 


2/12/n 


yiynym J 



For example, 

, , -P211 = -R4 + 2/011-R31 + 2/01-R22 + 2/012/011-R211 

( 37) 

+ 2/0-R13 + 2/02/011-R121 + 2/02/01-R112 + 2/02/01Z/011 -Rim- 
Note that this matrix is recursively of the form of Eq. (fl"9l) . Thus, its determinant is 

(38) (2/1 -2/o) 4 (2/oi -2/oo) 2 (2/n -2/io) 2 (2/ooi -2/ooo) (2/011 -2/oio) (2/101 -2/ioo) (2/111 - 2/no) • 

This has the consequence that, given a specialization of the y w , one can easily check 
whether the Pj form a linear basis of Sym„. 

Proposition 4.1. The bases (Pi) and (Qi) are adjoint to each other, up to normal- 
ization: 

n-1 

(39) (Qj,Pj) = (LniY 1 ), K n (Yj)) = \[{y\l) -y k {J)) , 



k=l 



which is indeed zero unless I = J. 
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Proof - If I = J, then y k (I) ^ 2/fc(P) by definition. If / 7^ J, let d be the smallest 
integer which is a descent of either I or J but not both. Then, y Wl d = y Ul d and 
(Q I ,P J ) = 0. ' . 

From this, it is easy to derive a product formula for the basis Pj. Note that we are 
considering the usual product from Sym n x Sym m to Sym n+m and not the product 
of the Grassman algebra. 

Proposition 4.2. Let I and J be two compositions of respective sizes n andm. The 
product PiPj is a sum over an interval of the lattice of compositions 

(40) PjPj= C ?J P « 

Ke[I>(m),I-(l m )] 

where 



(41) c 



= (L n+m (Y K ),K n+m (Yj + l + Yj)) 
{Qk,Pr} 



K 



where Yj + 1 + Yj stands for the sequence (yi(I), ■ ■ ■ , y n (I), 1> Vi(J)i ■ ■ ■ 5 Vm(J))- 
Proof - The usual product from Sym n x Sym m to Sym n+m can be expressed as 

(42) f n x g m = f n (rji, . . . ,r/ n -i)(l + Vn)g m (Vn+i, ■ ■ ■ ,Vn+m-l) ■ 
Indeed, this formula is clearly satisfied for RiRj. Then, 

(43) P/Pj = Kjflx, • • • , + i] n )K m (r] n+1 , . . . , ^ n+m _i) = K n+m (Y I + 1 + Yj). 

Then, for any K, the coefficient of Pk is given by Formula (1411) . Thanks to Proposi- 
tion I4.1[ it is if the boolean vector corresponding to / is not a prefix of the boolean 
vector corresponding to K, that is, if K is not in the interval [/> (m), / ■ (l m )]. ■ 



For example 
(44) 



n r> '..,„, -..;/,,„, .v... {Vol — 1) (2/000 — Vo) D 

P 2-r 2 — 7 — 4 + 7 T7 T-T31 

(3/01 - J/oo) (2/000 - 2/00l) 

n (J/00 — 1) (j/OlO ~ 2/o) D 
+ 7 T7 + 7 77 rPm- 

(2/00 - 2/01) (2/010 - 2/011) 



(45) 



(2/01 


- 1) (2/001 


-2/0) 


(2/01 - 


2/00) (2/001 


- 2/000) 


(2/00 


- 1) (2/011 


-2/0) 


(2/00 - 


2/01) (2/011 


- 2/010) 


(2/11 


- 1) (2/101 


-2/1) 


(2/11 - 


2/10) (2/101 


- 2/100) 


(2/10 


-1X2/111 


-2/1) 


(2/10 - 


2/ll)(2/lll 


- 2/110) 



p p w,.,,. --^n,,. „ (2/11 - 1) (2/100 -2/l) p 

Pli-t 11 — 7 77 ~PL3 + 7 77 rpL2l 

(2/11 - 2/io) (2/100 - 2/ioi) 

.„x„ „..>... ,, (2/10 - 1) (2/IIO -2/l) „ 

+ 7 77 7-* 112 + 7 77 rPllll- 

(2/10 - 2/ll) (2/110 - 2/ni) 



4.2. The quasi-symmetric side. As we have seen before, the (Qi) being dual to 
the (Pi), the inverse Kostka matrix is given by the simple construction: 

Proposition 4.3. The inverse of the Kostka matrix is given by 

n— 1 1 

(46, (*-)„= n ^n^. 

dGDes(7~) P=l y K ' ypK ' 
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Proof - This follows from Proposition 14.11 



One can check the answer on the table for n = 4 of Qi in terms of the Fj. 

4.3. Some specializations. Let us now consider the specialization sending all y w 
to 1 if w ends with a 1 and denote by JC' the matrix obtained by this specialization. 
Then, as in [SJ p. 10], 

Proposition 4.4. Let n be an integer. Then 
(47) S n = K, n K!~ X 

is lower triangular. More precisely, let Yj be the image of Yj by the previous special- 
ization and define Y' J in the same way. Then the coefficient s/j indexed by (I, J) 
is 

tJ[ yk( J ) - y ( J ) 

Proof - This follows from the explicit form of K n and fC' n ~ l (see Proposition 14. 3p . 



Similarly, the specialization sending all y w to 1 if w ends with a leads to an upper 
triangular matrix. 

These properties can be regarded as analogues of the characterization of Macdonald 
polynomials given in [61 Prop. 2.6] (see also [Hp. 10]). 



5. The two-matrix family 

5.1. A specialization of the paths in a binary tree. The above bases can now 
be specialized to bases H(/l; Q, T), depending on two infinite matrices of parameters. 
Label the cells of the ribbon diagram of a composition I of n with their matrix 
coordinates as follows: 



(49) 



Diagr(4,l,2,l) 



(1,1) 


(1,2) 


(1,3) 


(1,4) 






(2,4) 


(3,4) 


(3,5) 






(4,5) 



We associate a variable with each cell except (1, 1) by setting z^ := if 
has a cell on its left, and % := tj-ij if has a cell on its top. The alphabet 
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Z{1) = (zj(I)) is the sequence of the Zy in their natural order. For example 



(50) 



£(4,1,2,1) 





911 


9l2 


913 








hi 


934 






*35 



912, 913, h4, *24,934, *35) 



Next, if J is a composition of the same integer n, form the monomial 

(51) mq,t)= n ^(i). 

deDes(J) 

For example, with J = (4, 1, 2, 1) and J = (2, 1, 1, 2, 2), we have Des (J) = {2, 3, 4, 6} 
and k/j = 9i 2 9i3ii4934- 

Definition 5.1. Let Q = (g^) and T = (t^) (%j > 1) be two infinite matrices of 
commuting indeterminates. For a composition I of n, the noncommutative (Q,T)- 
Macdonald polynomial Hr(A; Q, T) is 



(52) 



H/(A; Q, T) = tf n (A; = ^ k/j(Q, T)J?j(A) 



iVote that Hj depends only on the qij and ty with i + j < n. 

Note 5.2. Since the fcth element of Zi depends only on the prefix of size k of 
the boolean vector associated with J, the H/ are specializations of the Pj defined 
in Equation (|32|) . More precisely, if u = wO is a binary word ending by 0, the 
specialization is y u = q\ w \ l+ i t \ w \ 0+ i, and if u = wl, we have y u = t\ w \ 1+1 \ w \ 0+1 . Note 
also that y w0 and y w \ where w is any binary word are different (one is a q, the other is 
at), so that the determinant of this specialized Kostka matrix is generically nonzero. 
Finally, since these H are specializations of the Ps, the product formula detailed in 
Proposition 14.21 gives a simple generic product formula for the H. 



For example, translating Equations 
H 2 H 2 



(53) 



+ 



HnH 



linn 



(54) 



+ 



(tl2 


-l)(tl3" 


9ll) 


(tl2- 


- 912) (<13 " 


- 9is) 


(?12 


-1)(*22- 


9ii ) 


(?12 - 


- 1 12)(^22 - 


-922) 


(hi 


-1)(*22- 


tn) 


(t 2 l- 


- 52l)(*22 " 


- 022) 


(521 


-l)(tsi- 


hi) 



H 



and f l4"oT) . one gets 

(tu - i)(gi3 - 9n) 



(*u - 912) (gi3 -t 



-H 



31 



(?21 - *2l)(*31 - 931 ] 



H22 + 
H13 + 

H112 4 



13 J 

(912 ~ l)(g22 ~ 9ll) 

(912 - t 12 )(q 2 2 - ha) 
(hi ~ 1)(922 - tn) 

(^21 — 92l) (922 — ^22. 
(921 - 1)(931 -tn) 



-H 



211- 



(921 -*2l)(?31 -*31 



H121 

rHini. 
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5.2. (Q, T)-Kostka matrices. Here are the (Q, T)-Kostka matrices for n = 3,4 
(compositions are as usual in reverse lexicographic order): 



(55) 



/C, 



/ i ?i2 9n gn?i2 \ 

1 *12 911 911*12 

1 921 *11 921*11 

1 £21 *11 *11*21 



(56) /C 4 = 



/ 


1 


913 


912 


912913 


911 


9n9i3 


9n9i2 


9n9i29i3 \ 




1 


*13 


912 


9l2*13 


911 


911*13 


9n9i2 


9ll9l2*13 




1 


922 


*12 


922*12 


9li 


911922 


9ll*12 


9ll922*12 




1 


*22 


*12 


*12*22 


9li 


9ll*22 


9ll*12 


911*12*22 




1 


922 


921 


921922 


*u 


922*11 


921*11 


921922*11 




1 


*22 


921 


921*22 


*n 


*11*22 


921*11 


921*11*22 




1 


931 


*21 


931*21 


*n 


931*11 


*11*21 


931*11*21 


V 


1 


*31 


*21 


*21*31 


*n 


*11*31 


*11*21 


*11*21*31 / 



The factorization property of the determinant of the (Q, T)-Kostka matrix, which 
is valid for the usual Macdonald polynomials as well as for the noncommutative 
analogues of [8] and [T] still holds since the H/ are specializations of the Pj. More 
precisely, 

Theorem 5.3. Let n be an integer. Then 

(57) det/C n = \{ («^-^) e(w) , 

i+j<n 

where e(i,j) = (^ 2 ) 2 n ~ i - j . 

Proof - The matrix JC n (Q, T) is of the form 

where A and B are obtained from /C n _i by the replacements H- qij + i, tij \-t ijj+i, 
and g^j !->■ 9i+ij, *ij ^ *i+ij, respectively. So the result follows from Lemma I3T2"1 B 



For example, with n = 4, 
(59) det(/C 4 (Q,T)) = (gii-iii) 4 (gi2-*i 2 ) 2 (92i-*2i) 2 (922 -*22) 2 (9i3-*i3)(93i-*3i). 

5.3. Specializations. For appropriate specializations, we recover (up to indexation) 
the Bergeron-Zabrocki polynomials B.f z of [TJ and the multiparameter Macdonald 
functions Hf LT of [8]: 

Proposition 5.4. Let (qt), (t«) ; i > 1 be two sequences of indeterminates. For a 
composition I of n, 
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(i) Let v be the anti-involution of Sym defined by v{S n ) = S n . Under the special- 
ization qij = qt+j-i, Uj = t n+ i_j_j ; Ri(Q,T) becomes a multiparameter version of 
iu{Hf z ), to which it reduces under the further specialization qi = q % and U = f . 

(ii) Under the specialization q^ = qj, t^ = t i; Hj(Q, T) reduces to B.f LT . 

Proof - Equation f )52|) gives directly jl] Eq. (36)] under the specialization (i) and |S1 
Eqs. (2), (6)] under the specialization (ii). B 

5.4. The quasi-symmetric side. Families of (Q, T)-quasi-symmetric functions can 
now be defined by duality by specialization of the (Qi) defined in the general case. 
The dual basis of (Hj) in QSym will be denoted by (Gj). We have 

(60) Gj(X; Q,T) = J2 SiAQ, WW 

j 

where the coefficients are given by the transposed inverse of the Kostka matrix: 
(Mij) = '(kw)" 1 . 

Let Z'{I){Q,T) = Z{I){T,Q) = Z{I~){Q,T). Then, thanks to Proposition O 
and to the fact that changing the last bit of a binary word amounts to change a q 
into a t, we have 

Proposition 5.5. The inverse of the (Q,T)-Kostka matrix is given by 

n—l 1 

(61) (0„ = (-i)«">- n ^)U Zr(J) . z , {J y 

dgDes(/~) p=l PK ' f K ' 

Note that, as in the more general case of parameters indexed by binary words 
(see Proposition I4.4p . if one specializes all t (resp. all q) to 1, one then gets lower 
(resp. upper) triangular matrices with explicit coefficients, hence generalizing the 
observation of [8]. 

6. Multivariate BZ polynomials 

In this section, we restrict our attention to the multiparameter version of the 
Bergeron-Zabrocki polynomials, obtained by setting q^ = qi+j-i and = t n+1 _i_j 
in degree n. 

6.1. Multivariate BZ polynomials. As in the case of the two matrices of parame- 
ters, Q and T, one can deduce the product in the H basis by some sort of specialization 
of the general case. However, since specializes to another t where n appears, one 
has to be a little more cautious to get the correct answer. 

Theorem 6.1. Let I and J be two compositions of respective sizes p and r. Let us 
denote by K = I.J~ and n = \K\ = p + r. Then 

(62) H/Hj= n 1 \ _, S J2 II (-lY (K) (zk(K')-z' k (K')),R K/ 

llfceD«(JOW* ln - k > K > fceDes(if) 
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where the sum is computed as follows. Let I' and J' be the compositions such that 
\I'\ = \I\ and either K' — I' ■ J' , or K' = I' > J' . If I' is not coarser than I or if J 1 
is not finer than J, then H.(K') does have coefficient 0. Otherwise, Zk(K') = if k 
is a descent of K' and t n _^ otherwise. Finally, z' k (K') does not depend on K' and is 
(Z(I),1,Z(J)). 

For example, with I = J = (2), we have K = (211). Note that Z BZ (K) = [q u t 2 , h] 
and Z BZ (K~) = [i 3 , q 2 , q^]. The set of compositions K' having a nonzero coefficient 
is (4), (31), (22), (211). Here are the (modified) Z and Z' restricted to the descents 
of K for these four compositions. 

(4) (31) (22) (211) 

(63) Z [t 2 ,t x ] [h,qz\ [?2,*i] fe,?3] 

Z' [l, qi ] [l, qi ] [l, qi ] [l, qi ] 



(64) 



vBZ-TtBZ (*2 - l)(tl - 9l) -TjBz w 2 - Mi'/:; - '/ 1 / , BZ 
M 2 M 2 = 77 777 7^4 + 77 77 77^31 



+ 7 ttt: + 7 7T7 77 H 2ii- 



(65) 



(t2 




- 9s) 


(Q2 


- mi 


- 9i) 


{Q2 


-t 2 )(ti 


- 9s) 


(t2 


-1)(*8" 




(t2- 


-g 2 )(t 3 


-9i) 


(t2 




-ti) 


(t2- 


- 92) (?1 


-h) 



fjBZfrBZ V"2 J-A"3 "17 frBZ , Vi2 J-A"3 "17 fVBZ 

H n H n = 77 77 \ H 3i + 7 7777 \ H 211 



(t2 


"1)(93- 


■9i) 


(t2 


- 92) (93 - 


-*i) 


(92 


-1)(93- 


9i) 


(92 


-t 2 )(q 3 - 




(92 


"1)(*8- 




(92 


-t 2 )(t 3 ~ 


-9i) 


(92 


"l)(9i- 




(92 - 


-t 2 )(9i- 


* 3 ) 



(92 -h){<li -h) 

6.2. The V operator. The V operator of [1] can be extended by 

(66) VH/ = Ql^J 
Then, 

Proposition 6.2. The action o/V on i/ie ribbon basis is given by 

(67) Vi? 7 = (-1)1 W> H q d H t d J2 II (U + <ln-i)Rj. 

dGDes (J~ ) deDes (J~ ) J> J~ iSDes (J)nDes (J) 

Proof - This is a direct adaptation of the proof of [TJ. Lemma 21, Corollary 22 and 
Lemma 23 of [TJ remain valid if one interprets q l and P as (ji and In particular, 
Equation (|66|) reduces to [TJ (54)] under the specialization qi = q\ U = t l . B 

Note also that if I = (l n ), one has 

(68) VA n = ^ J] ( qj +t n . 3 )Rj = J2 II (qj+tn-j-l)A J ■ 

J\=n jGDes(J) JNn j^Des (J) 

As a positive sum of ribbons, this is the multigraded characteristic of a projective 
module of the 0-Hecke algebra. Its dimension is the number of packed words of length 
n (called preference functions in [TJ). Let us recall that a packed word is a word w 
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over {1, 2, ... } so that if i > 1 appears in w, then z — 1 also appears in w. The set of 
all packed words of size n is denoted by PW n . 

Then the multigraded dimension of the previous module is 

(69) W n (q,t) = (VA n ,F?)= 

«jgpw„ 

where the statistic <t>(w) is obtained as follows. 



Let o~ w = std(tu), where w denotes the mirror image of w. Then 

(70) 0H= n Xi 

iGDes (cr^ 1 ) 

where x t = q t if wj = wj +1 and = t n _i otherwise, where is the nondecreasing 
reordering of w. 

For example, with w = 22135411, a w = 54368721, = 11122345, the recoils of 
a w are 1, 2, 3, 4, 7, and (f)(w) = q^hq^h. 

Actually, we have the following slightly stronger result. 

Proposition 6.3. Denote by di the number of permutations o with descent compo- 
sition C(cr) = /. Then, 

(n) VA„ = £ ^Ra^ 



1 \ • 



Proof - If a is any permutation such that C(o~ x ) = J, the coefficient of Ri in the 
r.h.s. of (ITU can be rewritten as 



(72) E^-=E*(«)- 

wePW„ G ( a ™ ) a w =a 

The words w G PW„ such that a w = a are obtained by the following construction. 
For i = cr _1 (l), we have Wi = 1. Next, if k + 1 is to the right of k in a, we must 
have uv-i^+i) = v^it) + 1- Otherwise, we have two choices: uv-^fc+i) = w a -i^) or 
w a -i(k+i) — w a -i(k) + 1. These choices are independent, and so contribute a factor 
(<?« + tn-i) to the sum f|72|) . B 

This can again be generalized: 
Theorem 6.4. For any composition I of n, 

(73) W^ = (-l) |/|+£(/) fl(a) V 

w£PW n ;ev(w)<I C/( . <J ™ J 

where a is any permutation such that C(o~~ l ) = I~, and 

(74) 6(a) = J] f„. 

deDes 
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Proof - First, if ev(w) < /, then (^(fr^ 1 ) > J~. For any J > J~, the coefficient of Rj 
in (I75|) is, for any permutation r such that C(r _1 ) = J, 



(75) 

c 

For a packed word w such that cr^ 

(76) n x r 

iGDes (J) 



E 

=t; ev(w)<I 



r, we have 



n *j n 

jGDes ( J)nDes (I) jGDes ( J)\Des (J) 



Xj . 



In the second product, one has always Xj = g^, since = w 
there are, as before, two possible independent choices for each j. 



i+i- 



In the first one, 



The behaviour or the multiparameter BZ polynomials with respect to the scalar 
product 

(77) [i^]:^-!) 1 ^^ 
is the natural generalization of [TJ Prop. 1.7]: 

n-l 

(78) [H x , Hj] = - *»-*) ' 

i=i 

7. QUASIDETERMINANTAL BASES 

7.1. Quasideterminants of almost triangular matrices. Quasideterminants [1] 
are noncommutative analogs of the ratio of a determinant by one of its principal 
minors. Thus, the quasideterminants of a generic matrix are not polynomials, but 
complicated rational expressions living in the free field generated by the coefficients. 
However, for an almost triangular matrices, i.e., such that cijj = for i > j + 1, all 
quasideterminants are polynomials, with a simple explicit expression. We shall only 
need the formula (see [3], Prop. 2. 6): 



(79) 



an an «i3 

— 1 a 2 2 «23 



•1 Ct33 '•• 
. -1 



a 2n 



Q"n—ln 

Qj>nr> 



ain + a iii a ji+ii2 a i2+ii3 
i<n<---<jfc<«. 



Recall that the quasideterminant |v4| pg is invariant by scaling the rows of index 
different from p and the columns of index diffrerent from q. It is homogeneous of 
degree 1 with respect to row p and column q. Also, the quasideterminant is invariant 
under permutations of rows and columns. 

The quasideterminant f!79|) coincides with the row-ordered expansion of an ordinary 
determinant 

(80) rdet (A) := e(a)a laW a 2 a(2) • • • a na ( n ) 

o-G6„ 

which will be denoted as an ordinary determinant in the sequel. 
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7.2. Quasideterminantal bases of Sym. Many interesting families of noncommu- 
tative symmetric functions can be expressed as quasi-determinants of the form 



H(W, G) 



WnGi w 12 G 2 
w 2 i W22G1 
w 32 











w ln G r 



n— 1 I LU Ln K - J n 
W2n-\G n -2 W2 n G n -l 
Wan-sGn-s W 3n G n -2 



WnnGi 



(or of the transposed form), where Gk is some sequence of free generators of Sym, 
and W an almost-triangular (wij = for i > j + 1) scalar matrix. For example (see 
® (37)-(41)]), 







Ai 


A 2 ... 






A 


A x ... 


to 


S n = (-1)"" 1 





A ... 









... 



A n _l \An 

A n -2 A n _! 

A n _3 A n _2 

A Ai 









#2 • • 


• * n -l 




^ n 






-1 


*a .. 






3) 


nS n = 





-2 .. 


• 











.. 


. -71 + 1 




#1 



or (see pm Eq. (78)]) 



J4) 



[n] ? ^(A) 



6i(g) e 2 (g) 
-[1], 961(9) 
-[2], 



- 2 (g) 
3 ( 



e„(g) 



9©n-l(?) 

g 2 e n _ 2 (g) 











[n-1], g^O^g) 



where n (g) = (1 — q)~ l S n {(\ — q)A). These examples illustrate relations between 
sequences of free generators. Quasi-determinantal expressions for some linear bases 
can be recast in this form as well. For example, the formula for ribbons 



55) 



■1) 



n - l Rj 



S% 1 81-^+12 Si 
So Si 2 Si 2 +i 3 

S() S; 
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Si 



tlH Mr 



S% 2 -\ Hn 

Si 3 +-+i n 



S; 



can be rewritten as follows. Let U and V be the n x n almost-triangular matrices 
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' 1 


1 . . 


. 1 1 " 




- 1 


1 . . 


. 1 


r 






-1 


-1 . . 


. -1 -1 




-1 


.. 


. 





6) 


U = 





-1 . . 


. -1 -1 


V = 





-1 .. 


. 












.. 


. -1 -1 







.. 


. -1 


0. 



Given the pair (U, V), define, for each composition / of n, a matrix W(I) by 

Uij if i — 1 e Des (/), 



(87) 

and set 
(88) 
Then, 
(89) 



Wij(I) 



Vij otherwise, 



Ht{U,V;A) :=H(W(I),S(A)). 



-lfV- 1 R I = H I (U,V). 
Indeed, Hj(U, V; A) is obtained by substituting in (179|) 

-S 



(90) 
This yields 

(91) 

For example 
(92) 



a jp+ijp+i 



j p+ i-j p ifj P eDes(J) 
otherwise. 



$n + ^ ^ Sji( "Sja-il) • • • ( Sn-j h ) 

k {il<-<ifc}CDes(7) 

j2 (-r/^- 1 ^ = (-iy^- i R I . 



Des(K)CDes (7) 



-^211 



Si 


s 2 


S3 


S4 


-1 














-1 


-S! - 


-s 2 








-1 - 


-Si 



S4 — S31 — S22 + ^ll- 



For a generic pair of almost-triangular matrices (U,V), the Hi form a basis of 
Sym n . Without loss of generality, we may assume that U\j = = 1 for all j. Then, 
the transition matrix M expressing the Hj on the S J where J = (ji, . . . ,j p ) satisfies: 



(93) 



M 



j I . Xij 1 _\Xj 1 j 2 _i . . . Xj pn . 



where Xij = if i — 1 is not a descent of I and otherwise. 
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As we shall sometimes need different normalizations, we aslo define for arbitrary 
almost triangular matrices U, V 







~w n Gi 


w 12 G 2 ■ 


• Wi n -iG n -i 


Wl n G n ' 






w 2 i 


W22G1 . 


■ W2n-lG n -2 


W2nG n -l 


(94) 


H'(W, G) = rdet 





W32 


■ W 3n - 3 G n - 3 


W 3n G n - 2 












W nn -i 


W nn Gl _ 



and 
(95) 



H' I (U,V) = H'(W(I),S(A)). 



7.3. Expansion on the basis (S 1 ). For a composition / = (ii, . . . , i r ) of n, let P be 
the integer vector of length n obtained by replacing each entry k of / by the sequence 
(k,0, ...,0) (k-1 zeros): 

(96) I s = (ii0 il_1 i 2 ia - 1 . . . irO^' 1 ) , 
e.g., for compositions of 3, 

(97) (3) s = (300), (21) tt = (201), (12) a = (120), (lll) tt = (111) . 

Adding (componentwise) the sequence (0, 1, 2, . . . , n — 1) to we obtain a permu- 
tation 07. For example, 

(98) 0(3) = (312), t7 (21) = (213), a {12) = (132), a (111) = (123) . 
Proposition 7.1. TTie expansion of H'(W,S) on the S-basis is given by 

(99) H'(W, S) = ■ ■■Wna I (n)S I . 



7Nn 



Thus, for n = 3, 
fT'(W, 5) = 



(100) 



tun^i u;^^ w 13 S 3 
w 2 i W22S1 W23S2 

W 32 W 33 S! 

W U W22W 33 S 1U - tynW23W3 2 5' 12 - Wi 2 W2lW 33 S 21 + Wi 3 W2lW 32 S 3 . 



7.4. Expansion of the basis (Ri). 

Proposition 7.2. For I = (ii,...,i r ) be a composition of n, denote by Wj the 
product of diagonal minors of the matrix W taken over the first i\ rows and columns, 
then the next 12 ones and so on. Then, 



(101) 

7.5. Examples. 



H'(W, S) = W i R i ■ 

7l=n 
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7.5.1. A family with factoring coefficients. 

Theorem 7.3. Let U and V be defined by 

x- 7 — yi if i = 1 

(102) un = { aqi- x x?- i+1 - y j ~ i+l ifl<i<j + 2 

otherwise 

{x^ — yi if i = 1 

aJ-i+i _ bu n+1 _,^- i+l ifl<i<j + 2 
otherwise 

Then the coefficients Wj of the expansion of H'j{U,V) on the ribbon basis all factor 
as products of binomials. 

Proof - Observe first that the substitutions b = a^ 1 and u n+ i-i = q~\ changes the 
determinant of V into c n det(U) with c n = a n ~ 1 q\ ■ • • q n -i- Expanding det(C7) by its 
first column yields a two-term recurrence implying easily the factorized expression 

n— 1 

(104) det(U) = (x-y)Y[(x-aqiy) 

i=i 

so that as well 

n-l 

(105) det(V) = (x-y) J](y - bu n ^x) . 

i=i 

Now, all the matrices W(I) built from U and V, and all their diagonal minors have 
the same structure, and their determinants factor similarly. B 

The formula for the coefficient of R n is simple enough: if one orders the factors of 
det(U) and det(V) as 

(106) Z n = (x- aqxy, x - aq 2 y, ...,x- aq n ^xy) 
and 

(107) Z' n = (y- bun-xx, y - bu n ^ 2 x, . . . , y - bu x x) 
then, the coefficient of R n in Hj(U, V) is 

(108) (x-y) H z' d J] z e . 

rfeDcs (I) e^Dcs (7) 

For example, 

H' (U V) 

—2 — ^— =(x - aq!y)(x - aq 2 y)R 3 + (x - aq l y)(aq 2 x - y)R 2l 

(109) {x-y) 

+ a(x - y)(qix - q 2 y)R\ 2 + {aq x x - y){aq 2 x - y)i? m . 
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(110) 



(111) 



;ii2) 



(x - y) 
(x-y) 
(x-y) 



= (x - aq^ibUiX - y)R 3 + (x - aq t y)(x - bu 1 y)R 21 
+ (abqiuxx - y)(x - y)R i2 + (aq±x - y)(x - &uiy)i? m . 

= (x - aq 2 y)(bu 2 x - y)R 3 + (aq 2 x - y)(bu 2 x - y)R 21 
+ (x - abq 2 u 2 y)(x - y)R 12 + (aq 2 x - y)(x - bu 2 y)R ul . 

= (buix - y)(bu 2 x - y)R 3 + (x - buiy)(bu 2 x - y)R 21 
+ b(u x x - u 2 y)(x - y)R 12 + (x - bu x y)(x - bu 2 y)R U i- 



A more careful analysis allows one to compute directly the coefficient of Rj is H'f. 
denote by u the boolean vector of / and by v the boolean vector of J and consider 
the biword w = ("). Start with cu — c :— 1. First, There are factors coming from 
the boundaries of the biword: 

If Wi = Q then c := (x — <2T2/)c, 
If Wi = Q then c := (x - u ni y)c, 
If w n _i = g) then c:= (x- q n -iy)c, 
If w n ^i = (*) then c := (x — Uiy)c. 

for any i e [l,n — 2], the two biletters WiW i+ i can have different values: 



Then 



If WiW i+1 
If WiW i+l 
If WiW i+l 
If WiW i+1 
If WiW i+ i 
If WiW i+l 
If WiWi+i 
If WiW i+l 



(o°o) thenc: = 

(0 9 then c :z 
(° J then c : = 

x ) then c : = 
(J J) then c : = 
(° J) then c :-- 
(I ° Q ) then c : = 

J) then c : = 



(x - q i+1 y)c, 

(xu n -i-i - y)c, 

(xqi - y)c, 

(x - u n _iy)c, 

(xqi - q i+ iy)(x - y)c, 

(xqiU n -i-i -y)(x-y)c, 

(x - q i+1 u n -iy)(x - y)c, 

(^n-i-i - u n _iy)(x - y)c, 



where the dot indicates any possible value. Note that if Vi 
factor is added to c/j. 



and v i+ i = 1, no 



7.5.2. An analogue of the (1 — t)/(l — q) transform. Recall that for commutative 
symmetric functions, the (1 — t)/(l — q) transform is defined in terms of the power- 
sums by 



(113) 



Pn 



-X 



1 - r 



Pn(X) . 
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There exist several noncommutative analogues of this transformation. One can define 
it on a sequence of generators and require that it be an algebra morphism. This is 
the case of the versions chaining internal products on the right by ci((l — t)A) and 
ai(A/(l — q)) (the order matters). Taking internal products on the left instead, one 
obtains linear maps wich are not algebra morphisms but still lift the commutative 
transform. 

With the specialization x = 1, y = t, q^ = q\ Ui = 1, a = b = 1, one obtains a 
basis such that for a hook composition / = (n — k, l k ), the commutative image of 
Hj(U, V) becomes the (1 — t)/(l — q) transform of the Schur function s n _ k l k. 

7.5.3. An analogue of the Macdonald P-basis. With the specialization x = 1, y = t, 
qi = q l , Ui = f , a = b = 1, one obtains an analogue of the Macdonald P-basis, in 
the sense that for hook compositions / = (n — k, l k ), the commutative image of H\ 
is proportional to the Macdonald polynomial P n _ k A k(q,t; X). 
For example, the following determinant 



(114) 



l-t)hx 


(1- 


t 2 )h 2 


(1- 


- t 3 ) ^3 


(1 - 


t 4 ) 


h rl 


(1- 


t 5 ) 


h 5 


q-1 


(<?" 


-t) h x 


(<?- 


-t 2 )h 2 


(?- 




h 3 


(?- 


t A ) 







q 2 


- 1 


(q 2 


-t) h 


(q 2 - 


t 2 : 


h 2 


(q 2 - 


-t 3 


)h 3 










i 


-t 2 


(i- 




h 


(i- 


«*) 


h 2 















i 


-t 




(i- 


t 2 ) 





is equal to 
(115) 



((l-g)(l-g 2 )) 2 (l-g 5 )P 3 ii(g,t;X). 



In general, the commutative image of H' n _ k lk (U, V) is 



(116) 



[k) q \[n-k-l] q \(l-q n )P n _ kilk (q,t;X). 
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